Thành lập

Đội bóng hình thành năm 1991 thi đấu ở giải hạng A2 nhưng sau đó phong trào bóng đá tỉnh đi xuống và gián đoạn một thời gian 1997-2006.

Những năm 2000 và giải tán

Năm 2006, đề án bóng đá 2006-2009 đã được ủy ban nhân dân tỉnh phê duyệt và thực hiện với mục tiêu đào tạo tuyến trẻ, tạo lực lượng và đội dự bị của tuyến trên. Khi ấy, đội bóng đá tỉnh được thành lập, và chơi ở giải hạng Ba toàn quốc. Mặc dù còn nhiều khó khăn nhưng đội tuyển bóng đá tỉnh đã nhận được sự quan tâm, cổ vũ của quần chúng nhân dân, người hâm mộ trong tỉnh. Qua tổ chức thi tuyển, đội bóng đá U15 được hình thành, đi vào đào tạo, huấn luyện theo chương trình 4 năm (2006-2009). Đội được tập trung rèn luyện chuyên môn và học tập văn hóa tại Thị xã Bà Rịa. Do chưa được bảo đảm về nguồn nhân lực, công tác tuyển chọn VĐV từ các phong trào mang tính tự phát, chưa có hệ thống nên trong quá trình tập luyện, cọ xát, Ban huấn luyện tiếp tục sàng lọc ra những VĐV tiêu biểu cho tuyến trẻ, tuyến tuyển để tập luyện, thi đấu.

Năm 2007, đội bóng đá Bà Rịa – Vũng Tàu xếp thứ nhất bảng D vòng loại, bước vào thi đấu hạng Nhì quốc gia tại Đà Nẵng nhưng thất bại. Năm 2008, đội được Tổng công ty Cổ phần Đầu tư và Phát triển Xây dựng (DIC Group) tài trợ chính và đổi tên thành đội bóng đá DIC Bà Rịa – Vũng Tàu, tuy nhiên, năm này đội cũng không đạt mục tiêu. Năm 2009, DIC Bà Rịa – Vũng Tàu thi đấu xuất sắc ở vòng loại, thắng cả năm trận, đứng đầu bảng C, đại diện tham dự vòng chung kết. Với kết quả thắng đội trẻ Tập đoàn Cao su Đồng Tháp, đội đã hoàn thành mục tiêu của Đề án là thăng hạng Nhì quốc gia.

Năm 2010, lần đầu tiên DIC Bà Rịa – Vũng Tàu tham gia giải bóng đá hạng nhì quốc gia. Tuy gặp nhiều khó khăn, có lúc tưởng như không thể trụ hạng, nhưng cuối cùng DIC Bà Rịa – Vũng Tàu đã trụ hạng thành công.

Ngày 14/11/2012, HLV Nguyễn Trung Hậu của Bà Rịa – Vũng Tàu tuyên bố đội Bà Rịa – Vũng Tàu giải tán, không tham dự Giải hạng nhất 2013.[1]

Tái lập và hướng đến những mục tiêu cao hơn

Ngày 15/9/2017, CLB Bà Rịa – Vũng Tàu chính thức ra mắt để bắt đầu thi đấu ở giải hạng Ba toàn quốc 2017. Nhân dịp này, Công ty Cổ phần bóng đá Bà Rịa – Vũng Tàu cũng được thành lập nhờ vốn điều lệ 200 tỷ đồng với mục tiêu phát triển dài hạn, đưa bóng đá thành phố biển từng bước lên chuyên nghiệp.[2]

Câu lạc bộ bắt đầu Giải bóng đá hạng ba quốc gia 2017, nhanh chóng giành quyền thăng hạng lên Giải bóng đá hạng nhì quốc gia 2018 với chức vô địch bảng B.

Tại giải bóng đá hạng nhì quốc gia 2018 sau đó, câu lạc bộ xuất sắc khi kết thúc vòng bảng với vị trí nhất bảng B, đủ điều kiện tham dự vòng play-off thăng hạng. Tại vòng bán kết, đội bóng bất ngờ bị loại bởi Phù Đổng FC với tỷ số 2-3 trên chấm phạt đền (hòa 0-0 sau thời gian thi đấu chính thức. Tại vòng tranh hạng ba (đội thắng sẽ được thăng hạng lên Giải hạng nhất quốc gia 2019) gặp Phố Hiến. Trận đấu kết thúc với tỷ số 4-1 nghiêng về Phố Hiến, điều đáng nói ở đây là cuối trận đấu đã xảy ra ẩu đả giữa cầu thủ Bà Rịa – Vũng Tàu và tổ trọng tài. Một cầu thủ của đội đã bị phạt 25 triệu đồng và cấm vĩnh viễn tham gia các hoạt động bóng đá do VFF quản lý, đồng thời trợ lý trọng tài Huỳnh Quốc Long cũng bị cấm tham gia các hoạt động do VFF quản lý, tổ chức 18 tháng, bị phạt 17,5 triệu đồng. Vũng Tàu tiếp tục ở lại Giải hạng nhì quốc gia.

Giải hạng nhất quốc gia 2020

Ngày 16/8/2019, Bà Rịa – Vũng Tàu bước vào trận chung kết giải bóng đá hạng nhì quốc gia 2019 với tư cách là đội chiến thắng trận bán kết (3-1 trước Lâm Đồng). Tại trận chung kết, đội bóng đã đánh bại Trẻ Hà Nội 1-0 và chính thức giành vé trực tiếp tham dự giải hạng nhất quốc gia 2020.[3]

Lần đầu tiên trong lịch sử đội bóng, Bà Rịa – Vũng Tàu tham gia một giải đấu chuyên nghiệp quốc nội.[4]